Grand Theft Auto: Vice City nhận được nhiều lời khen từ các nhà phê bình và người hâm mộ. Trò chơi nhận đánh giá 9.7/10 từ IGN,[21] 9.6/10 từ GameSpot,[22] 5/5 từ GamePro,[23] và 10/10 từ Official U.S. PlayStation Magazine. Trò chơi cũng nhận được số điểm 95 trên 100 trên trang web Metacritic và là trò chơi PlayStation 2 cao thứ 6 trên trang web này.[24] Về bản iOS, Mark Brown của Pocket Gamer viết rằng Rockstar đã "thực hiện một công việc đáng khen khi mang một tượng đài đến với điện thoại di động" nhưng "chức năng điều khiển đã làm giảm giá trị của trò chơi".[25]

Đọc giả của Official UK PlayStation Magazine đánh giá đây là tựa game PlayStation vĩ đại thứ tư từng được phát hành.[26]

Tính đến ngày 26 tháng 9 năm 2007, Grand Theft Auto: Vice City đã bán 15 triệu đơn vị theo Take-Two Interactive.[27] Tính đến ngày 26 tháng 3 năm 2008, Grand Theft Auto: Vice City đã bán 17,5 triệu đơn vị theo Take-Two Interactive,[28] khiến nó trở thành tựa game bán chạy thứ 4 trên PlayStation 2.